The Minimum Rank of a Correlation Matrix
نویسندگان
چکیده
منابع مشابه
determinant of the hankel matrix with binomial entries
abstract in this thesis at first we comput the determinant of hankel matrix with enteries a_k (x)=?_(m=0)^k??((2k+2-m)¦(k-m)) x^m ? by using a new operator, ? and by writing and solving differential equation of order two at points x=2 and x=-2 . also we show that this determinant under k-binomial transformation is invariant.
15 صفحه اولThe complexity of computing the minimum rank of a sign pattern matrix
We show that computing the minimum rank of a sign pattern matrix is NP hard. Our proof is based on a simple but useful connection between minimum ranks of sign pattern matrices and the stretchability problem for pseudolines arrangements. In fact, our hardness result shows that it is already hard to determine if the minimum rank of a sign pattern matrix is ď 3. We complement this by giving a pol...
متن کاملEla a Note on the Positive Semidefinite Minimum Rank of a Sign Pattern Matrix
is called the sign pattern of A, where sgn(x) = −1, 0, 1 when x <,=, > 0 respectively. A matrix with −1, 0, 1 entries is also called a sign pattern matrix. The concept of sign pattern matrix first appeared in Paul A. Samuelson’s book [24], and it was related to the stability problem in economic models. Later on, additional applications for the sign pattern matrix have been found. Since the 1990...
متن کاملApproximation of rank function and its application to the nearest low-rank correlation matrix
The rank function rank(·) is neither continuous nor convex which brings much difficulty to the solution of rank minimization problems. In this paper, we provide a unified framework to construct the approximation functions of rank(·), and study their favorable properties. Particularly, with two families of approximation functions, we propose a convex relaxation method for the rank minimization p...
متن کاملRational Realizations of the Minimum Rank of a Sign Pattern Matrix
A sign pattern matrix is a matrix whose entries are from the set {+,−, 0}. The minimum rank of a sign pattern matrix A is the minimum of the ranks of the real matrices whose entries have signs equal to the corresponding entries of A. It is conjectured that the minimum rank of every sign pattern matrix can be realized by a rational matrix. The equivalence of this conjecture to several seemingly ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 1944
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.30.6.144